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Description 

[0001 ] The present invention is directed to conserving 
bandwidth and increasing the message throughput in a 
packet switching communications network. 
[0002] In a conventional packet switching network, 
the data to be sent is divided into individual packets of 
data, involving a process of segmentation or subdivision 
of larger sets of data as specified by the native protocol 
of the transmitting device. Each packet typically in- 
cludes a header, payload and trailer. The header con- 
tains the control information, such as source and desti- 
nation addresses, sequence numbers, synchronizing 
bits and length of the packet. The payload is the data to 
be transmitted. The trailer generally includes error de- 
tection and correction bits. 

[0003] Each packet has an identification number and 
each packet carries It own destination station address. 
Each packet is independent, with multiple packets in a 
stream of packets often traversing the network from 
source station to destination station by different routes. 
Since the packets may follow different physical paths of 
varying lengths, they may experience various levels of 
propagation delay, known as latency. As a result, the 
packets may arrive In a different order than they were 
presented to the network. The packet seq uence number 
allows the destination station to reassemble the packet 
data in the proper sequence before presenting it to the 
ultimate destination application. 
[0004] Packet switching was originally developed to 
support interactive communications between asynchro- 
nous computers for time-share applications allowing for 
varying levels of latency and yielding a high level of ef- 
ficiency for digital data networking. Isochronous data 
such as real-time voice and video, on the other hand, 
are stream-oriented and highly intolerant of latency. As 
a result, packet switched networks were originally 
thought to be inappropriate for such applications. Re- 
cent developments of communications software and 
complex compression algorithms have increased the 
suitability of packet switching for such real-time applica- 
tions. The most widely used public packet switching net- 
work is the Internet. 

[0005] Transmission Control Protocol (TCP) and In- 
ternet Protocol (IP) are the most complete and accepted 
network protocols for a packet switched network. Prior 
to transmission of data, TCP is responsible for breaking 
the message into packets, sized appropriately for the 
network. TCP marks the packets with the sequence 
numbers that allows the destination station to property 
reassemble the packets into the original message. TCP 
also verifies the accuracy of the data transmitted 
through the use of checksums, a simple mathematical 
computation applied to the datacontained in the packet. 
The destination station does the same calculation on the 
received data and compares the result with the check- 
sum sent with the packet. If the results match, the des- 
tination station sends an acknowledgment message to 



the source station. If the source station does notreceive 
a TCP acknowledgment message within a predeter- 
mined period of time, the source station will re-transmit 
the unacknowledged packet, and this process is repeat- 

s ed until receipt is acknowledged, thereby ensuring suc- 
cessful communication. Delays in the acknowledgment 
message reaching the source station may cause unnec- 
essary retransmissions of message packets which have 
been previously successfully transmitted. 

10 [0006] IP is the messenger protocol which basically 
addresses and sends the packets. IP attempts to deliver 
every packet but has no provision for retransmitting lost 
or damaged packets. IP leaves such error correction, if 
required, to higherlevel protocols, such as TCP. Togeth- 

15 er, TCP/IP is the most accepted networking protocol. 
Virtually all modem operating systems offerTCP/IP sup- 
port, and most large networks rely on TCP/IP for all their 
network traffic. 

[0007] While designed initially for wired networks, 
20 TCP/IP has now been recognized as the desired proto- 
col for wireless networks as well. However, the wireless 
environment presents additional concerns such as re- 
duced bandwidth, higher operating costs associated 
with radio transmissions, and the half-duplex nature of 
25 some wireless systems. As a result, conventional meth- 
ods of message management that have been utilized 
for wired networks may not be sufficient for wireless cir- 
cuits. 

[0008] For example, conglomeration methods have 

30 been used in wired systems to conserve bandwidth. 
These conventional techniques have been applied to 
wireless systems as well. In a wireless system, each sta- 
tion has at least one associated radio for transmitting 
message packets from station to station. A conventional 

35 conglomeration method is to transmit all packets ad- 
dressed to the same destination station as a single con- 
glomerated assembly. The destination station will then 
unconglomerate the packets and reassemble the mes- 
sage using conventional TCP methods. However, by 

40 conglomerating message packets as a function of the 
ultimate destination station, multiple transmissions may 
be required to a radio which is shared by multiple des- 
tination stations. Thus, conventional conglomeration 
methods do not take advantage of the fact that some 

45 destination stations utilize a common radio and would 
permit a higher level of conglomeration and increased 
message throughput. 

[0009] Compression of messages prior to transmis- 
sion is another common way to conserve the available 

50 bandwidth, and thus transmission time and capacity. 
Typically, all message packets are compressed prior to 
transmission to reduce the size of each message pack- 
et. However, compression of a packet may not result in 
a smaller message packet. 

55 [0010] Some message packets, due to the nature of 
the data contained, i.e.,some JPEG and video files, are 
not well suited for compression and will actually become 
larger after compression . Thus, compression of all pack- 
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ets may result in increasing the bandwidth required for 
some messages. 

[001 1 J Further, In a conventional wireless TCP/IP en- 
vironment, the radios are not capable of identifying an 
acknowledgment message received from a destination s 
station. For example, a source station sends a retrans- 
mit message to its associated radio for retransmission 
if it does not receive an acknowledgment message from 
the destination station in a predetermined period of time. 
Even if the radio receives an acknowledgment of the io 
successfully transmitted packet, the radio will unneces- 
sarily retransmit the packet due to the inability of the ra- 
dio to identify the acknowledgment message. Addition- 
ally, once the TCP retransmit message has been sent 
from the source station to the source radio, there is no 15 
mechanism to prevent the radio from retransmitting the 
packet should the source station receive the acknowl- 
edgment message later than anticipated but prior to re- 
transmission by the source radio. 
[0012] In a conventional communication network, 20 
messages are generally transmitted as a function of the 
priority of themessage. Generally, high priority messag- 
es are transmitted before lower priority messages; the 
goal being to maximize the number of messages sent 
in order of priority. As a result, lower priority messages 25 
may "expire" or exceed their "time to live" prior to trans- 
mission so that higher priority messages can be sent, 
causing a loss of communication. 
[0013] A communications network which transmits 
solely as a function of the priority of the messages (a 30 
"push" transmission method) results in excessive "idle" 
time for the network and reduces the message through- 
put in the system. In a "push" communication system, 
once a high priority message is selected, the source ra- 
dio will transmit the selected message prior to selecting 35 
the next highest priority message for transmission. If the 
destination radio for the selected message is unable to 
receive, the source radio will wait idly for the destination 
radio to become available. This idle time reduces the 
message throughput of the system and contributes to *o 
the expiration of lower priority messages prior to trans- 
mission. 

[0014] In some communication systems, the idle time 
may prevent consideration of higher priority messages 
that may be have been received while waiting for a des- 45 
tination station to become available. Other communica- 
tion systems wili abort the transmission of a message If 
a higher priority message is received from the source 
station for transmission, adding further time delays and 
thus decreasing the message throughput. so 
[0015] The present invention is directed to solving 
some of the previously identified problems by increasing 
the message throughput or capacity of a system while 
conserving bandwidth and transmission time. In one as- 
pect, applicants priority manager considers not only the *5 
priority of the messages to be transmitted, but also the 
time to live of each message, whether the message is 
voice or data, and the availability of the destination radio 



to receive. 

[0016] In another aspect, applicant's conglomeration 
manager conglomerates packets destined to the same 
destination radio, without regard to the message's des- 
tination station thereby increasing the percentage of 
conglomeration. 

[0017] in a further aspect, the conglomeration man- 
ager also considers whether compression will reduce or 
increase the size of the conglomerated assembly, and 
will bypass the compression algorithm if sufficient re- 
duction in bandwidth is not achieved. 
[001 8] In yet another aspect, applicants TCP filter re- 
duces unnecessary retransmissions by reducing the de- 
lays associated with the recognition of an acknowledged 
packet 

[0019] An object of the present invention is to provide 
a novel method and system of conglomerating message 
packets In a radio network thereby Increasing the mes- 
sage throughput the network. 
[0020] Another object is to provide a novel method 
and system of transmitting message packets as a func- 
tion of the availability of the destination radio, and for 
prioritizing the transmission of messages as a function 
of the urgency of the message packets. 
[0021] The present Invention includes a method of in- 
creasing the message, throughput in a radio network 
comprising the steps: 

a) providing a message queue of message packets 
ranked in desired order of transmission at a source 
radio, each packet having a destination radio asso- 
ciated therewith; 

b) providing a radio queue of destination radios as- 
sociated with the message packets in the message 
queue ranked in order as a function of the ranking 
of the messages in the message queue; 

c) monitoring ail other radios in the radio network at 
a source radio to determine the availability of each 
radio to receive a transmission; 

d) selecting the highest ranked available destina- 
tion radio from the radio address queue; 

e) selecting the messages in the message queue 
corresponding to the selected destination radio; 
and 

f) transmitting the selected messages, whereby to 
allow a message packet ranked lower in the mes- 
sage queue to be transmitted before a message 
packet ranked higher in the message queue if the 
destination station associated with the higher 
ranked message is unavailable. 

[0022] The invention also includes a system for in- 
creasing the message throughput in a radio network 
comprising: 

a message queue comprising message packets for 

delivery to destination radios; 

a radio queue comprising destination radios corre- 
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sponding to the messages in the message queue; 
means for monitoring the availability of the destina- 
tion radios In the radio queue; 
means for selecting an available destination radio 
from the radio queue; 

means for selecting the messages in the message 
queue addressed to the selected destination sta- 
tion; and 

means for transmitting the selected messages to 
the selected destination station. 

[0023] The invention will now be described, by way of 
example, with reference to the accompanying drawings 
in which: 

Figure 1 is a high level schematic representation of 
the elements of a telecommunications system. 
Figure 2 is a high level schematic representation of 
the elements of a station and a radio of Figure 1. 
Figure 3 is a high level schematic representation of 
the elements of a telecommunications system. 
Figure 4 is a pictorial representation of the message 
queue and radio queue of Figure 2. 

[0024] Figure 1 1llustrates a conventional communica- 
tion network for transmitting message packets accord- 
ing to the methods of the present invention. The radios 
200 of the type illustrated in Figure 1 operate as mini 
LANS over the wireless media. The radios 200 can com- 
prise a plurality of subnets and are capable of transmit- 
ting and receiving data and voice. Each of the radios of 
the subnet are con nected via an Ethernet link 11 0 to sta- 
tions 1 00 for managing the data. A plurality of radios 200 
may also be connected via an Ethernet link 1 1 0 and may 
be connected to a router that provides access to stations 
100 and a fixed network backbone. 
[0025] The communication system of Figure 1 may 
employ industry standard protocols, such as internet 
Protocol (IP) or User Datagram Protocol (UDP) for com- 
municating between radios and stations. 
[0026] All interface software may be resident in the 
radios 200 exceptforthe software used to configure the 
radios. Each of the radios can be configured by down- 
loading software to define and configure operating pa- 
rameters, such as subnet membership and subnet pa- 
rameters. Subnet membership creates a subnet, names 
radios, allocates named radios to the subnet and pro- 
vides a unique radio network address or subnet address 
for each radio. The subnet parameters configure the op- 
erating parameters of each subnet. 
[0027] With reference to Figure 2, a etation 100 in the 
network of Figure 1 may be an off the shelf personal 
computer, laptop or other device capable of executing 
standard communications files and protocols including 
Electronic Mall (e-mail) 101, File Transfer 102, Simple 
Mail Transfer File (SMTP) 103, Post Office Protocol 
(POP) 104, File transfer ProtocoKFTP) 105, Transmis- 
sion Control Protocol (TCP) 106, User Datagram Proto- 



col (UDP) 107, and Internet Protocol (IP) 108. 
[0028] A Station 100 may be coupled to a radio 200 
in the network of Figure 1 via an Ethernet connection 
1 1 0 to communicate with the radio 200 via the IP circuit 

5 203. The IP circuit 203 routes the message packets to 
the TCP filter 204. The TCP filter 204 compares the re- 
ceived message with the messages in the message 
queue 205 and discards the received message If it is a 
duplicate of a message stored in the queue. Message 

10 packets from the TCP filter 204 are stored in message 
queue 205. 

[0029] Messaging applications 202, such as Global 
Positioning Satellite (GPS) messaging and gateway 
messaging may also be applied to the message queue 
15 205. 

[0030] The radio queue maintains a list of the desti- 
nation radios associated with the messages in the mes- 
sage queue. The priority manager 206 is responsible for 
ranking the order of the message packets in the mes- 

20 sage queue 205, maintaining a database of the availa- 
bility status of all radios in the network or subnet, ranking 
the order of the destination radio addresses in the radio 
queue 208, and selecting an available destination radio 
for transmission. 

23 [0031] Packet conglomerate 207 conglomerates In- 
dividual message packets destined for the same desti- 
nation radio into a conglomerated assembly. Packet 
conglomerator 207 may then compress and encrypt the 
conglomerated assembly. 

30 [0032] The selected destination station for transmis- 
sion is passed from priority manager 206 to channel ac- 
cess 209. Channel access module 209 may utilize var- 
ious conventional methods to provide radio 200 with a 
transmission channel. 

35 [0033] The channel access addresses the data driv- 
ers 220 and the smart modem 222. The conglomerated 
assembly is then sent to data drivers 220 and the smart 
modem 222 for transmission to the selected destination 
radios. 

40 [0034] With reference to Figure 3, a station 1 00 in the 
network of Figure 1 may be connected to one or more 
radios 200 through the Ethernet and a radio may be con- 
nected to one or more stations through the Ethernet. For 
example, a radio 201 may be connected to two stations 

45 120 and 130 through Ethernet connection 110. Each ra- 
dio and each station may be assigned a unique address 
for the purpose of transmitting message packets within 
the communication network. 
[0035] In one embodiment of the present invention, 

so conventional IP subset masking is used to route the data 
packets in the system. A station may be assigned an IP 
address, while individual applications within a station 
may be assigned an associated IP port. Likewise, a ra- 
dio may be assigned an IP address or may be identified 

33 by a unique physical address (Subnet 2, Radio 3). For 
example, the lowest three iP address characters of the 
destination station may be used for the unique radio net- 
work address or radio subnet address of the destination 
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radio. 

[0036] In operation, a station can send a message 
packet to any other station through its associated radio. 
For example, if the communication network of Figure 3 
is operating usingTCP as the reliable transport protocol, * 
a source station 1 00 may send a TCP/IP message pack- 
et for transmission to a destination station 120 through 
the source station's associated source radio 200. The 
source radio 200 will transmit the message packet to the 
destination radio 201 associated with the destination io 
station 120. Upon receipt of the message packet, the 
destination radio 201 wiii transfer the message packet 
to the destination station 120 through the Ethernet con- 
nection HOorsuch other conventional means. Once the 
destination station 120 receives the message packet, it 15 
will send a TCP/IP acknowledgment message to the 
destination radio 201 for transmission to the source sta- 
tion 100 through the associated source radio 200. If the 
source station 100 does not receive the TCP acknowl- 
edgment within some predetermined period of time, the & 
source station 1 00 will send a TCP retransmit message 
to the source radio 200 for retransmission of the mes- 
sage packet to the destination station 120. 
[0037] The communication system architecture of the 
present invention is designed to maximize capacity with 25 
packet conglomeration, compression, TCP message fil- 
tering and message prioritizing techniques. Additionally, 
the architecture reduces the costs associated with un- 
necessary keying of the radios and minimizes the elec- 
tronic footprint by reducing the number and length of 30 
transmissions required to transmit the IP packets. 
[0038] The present invention utilizes a number of 
unique methods to increase the message throughput of 
the communications system while at the same time re- 
ducing the number of transmissions required to deliver 35 
the same number of message packets in a conventional 
communications system. The message throughput is in- 
creased through the use of a priority manager which 
maximizes the delivery of messages within their time to 
live and reduces the idle time waiting for an available *o 
destination radio. The number of transmissions is re- 
duced through a novel message conglomerator and 
through the use of a novel TCP fitter which eliminates 
unnecessary retransmissions. 
[0039] The systems and methods disclosed herein 
are applicable to both free space communications, i.e., 
radio, microwave, satellite, wireless LANs, cellular and 
optical, as well as wired communications, although the 
advantages of the applicant's invention may be more 
beneficial to wireless applications where conserving so 
bandwidth is of significant concern. 
[0040] With reference to Figure 2, the priority manag- 
er 206 maximizes the number of message packets de- 
livered prior to expiration by ranking the messages in 
the message queue as a function of the message's time « 
to live, and by transmitting messages as a function of 
the availability of the destination radios to receive. 
[0041 ] Each message packet has associated with it a 



time to live and a priority (typically assigned by the orig- 
inator of the message) as well as a reference time stamp 
corresponding to the receipt of the message in the mes- 
sage queue 205. 

[0042] The priority manager 206 assigns an urgency 
to each message as a function of the time to live and 
priority of the message, taking into account the refer- 
ence time and the current time. The message packets 
are then ranked in the message queue as a function of 
urgency, with the most urgent message ranked highest. 
[0043] Each message packet in the message queue 
205 is addressed to a destination station, and each des- 
tination station has one or more destination radios to re- 
ceive the transmitted message. The priority manager 
maintains a radio queue 208 of the addresses of the 
destination radios associated with the message packets 
in the message queue 205. The list of radio addresses 
in the radio queue 205 are ranked as a function of the 
urgency of the message packets destined for each ra- 
dio, with the highest ranked radio corresponding to the 
most urgent message. 

[0044] One embodiment of the present invention uti- 
lizes a "pull 1 rather than a "push" transmission method 
to maximize the throughput of the message packets 
transmitted in the network, i.e., a source radio transmits 
message packets as a function of the availability of the 
destination radio of the message packets. If a destina- 
tion radio of the highest ranked message packet is not 
available, the next highest ranked available destination 
radio is selected and its corresponding message pack- 
ets are transmitted. Thus, the transmitted message 
packets may be ranked lowerthan some of the message 
packets remaining in the queue. 
[0045] The priority manager monitors the status of all 
destination radios in the communications network or 
subnetwork and maintains the availability status of each 
radio in a database. The priority manager then selects 
the highest ranked destination radio from the radio 
queue 208 that is identified as available in the priority 
manager's database and transmits all message packets 
destined for the selected destination radio. 
[0046] After each transmission, the priority manager 
206 updates the message queue 205 to account for the 
remaining time to live for each message packet and re- 
ranks the order of the message packets remaining in the 
message queue 205, and re-ranks the destination radi- 
os remaining In the radio queue 208. 
[0047] The priority manager eliminates the lost time 
in switching to a previously unavailable destination radio 
higher in the radio queue which becomes available after 
a radio lower in the q ueue has been selected to transmit. 
Once a destination radio has been selected, the mes- 
sages for the selected radio are transmitted without re- 
gard to the availability status of the remaining radios in 
the radio queue. The decision not to abort the transmis- 
sion to the lower ranked radio results in eliminating the 
lost time associated with switching from one available 
radio station to a higher ranked radio station which be- 
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came available. 

[0048] The operation of the priority manager 206 can 
be described with reference to Figures 3 and 4. The 
messages in the message queue 205 are maintained in 
order of urgency. As shown in Figure 4, for example, 5 
message packet A is destined to radio 20 1 , has a priority 
of 10 (high), a time to live of ten seconds and is ranked 
as having the highest urgency n the message queue 
205. Message packet B is destined to radio 202 or 203, 
has a priority of 2 (low) and a time to live of 60 seconds, 10 
and is ranked second in urgency in the message queue 
205. Message packet C is destined to radio 205, has a 
priority of 2, a time to live of ninety seconds and is ranked 
third in urgency. Message packet D is destined for radio 
202 or 203, has a priority of 7, a time to live of ninety 15 
seconds and is ranked fourth in urgency. Message E is 
destined for radio 201 , has a priority of 1 0, a time to live 
of ninety seconds and is ranked fifth in urgency. 
[0049J The priority manager206 maintains a list of the 
destination radios for message packets A-E in the radio 20 
queue 206. The radio queue 208 ranks the destination 
radios associated with messages A-E in the message 
queue 205 as a function of the urgency of the messages 
A-E. For example, radio 201 is the destination radio of 
message A and is therefore ranked first in the radio 23 
queue (even though message E also destined for radio 
201 is ranked last). Radios 202 and 203 are the desti- 
nation radios of Messages B and D and are ranked sec- 
ond and third in the queue. (In this example, the respec- 
tive ranking of radios 202 and 203 is not material be- 30 
cause both radios are associated with the second 
ranked message B). Radio 205 is the destination radio 
of Message C and is ranked fourth in the radio queue. 
[0050] Priority manager 206 maintains a database of 
the availability status of radios 201 , 202, 203 and 205. 35 
If priority manager determines that radio 203 is the high- 
est ranked available radio, message packets B and D 
would be pulled from the message queue 205 and trans- 
mitted to radio 203 for delivery to their respective desti- 
nation stations. Message queue 205 would then update *o 
and re-rank messages A, C and E remaining in the mes- 
sage queue 205 and update and re-rank the destination 
radios for messages A C, and E remaining in the radio 
queue 206. 

[0051] The described radios have the capability of 45 
transmitting either voice or data, and thus the priority 
manager 206 of the present invention has the capability 
to ensure that voice messages are assigned a higher 
urgency, and thus are transmitted prior to, data messag- 
es. For example, any voice message received at the so 
source radio from the source station can be assigned a 
high priority and a short time to live such that the deter- 
mined urgency will be greater than any data message. 
Thus, the priority manager 206 can be programmed to 
always rank a voice message packet higher in the mes- ss 
sage queue 205 than a data packet. 
[0052] The message queues and the radio queues 
are distributed throughout the radio network, i.e., each 



radio maintains its own queues, and therefore the prior- 
ity manager in each radio can independently manages 
message transmission order and ran take advantage of 
simultaneous transmissions utilizing conventional 
trunking methods resulting in increased message 
throughput in the communication network. 
[0053] Packet conglomeration is an important issue 
due to the bandwidth constraints and the half duplex na- 
ture of some wireless systems. In another embodiment 
of the present invention, a unique packet conglomera- 
tion method is used to reduce the number of transmis- 
sions required to transmit the message packets in the 
message queue. Reducing the number of transmissions 
results in reducing the bandwidth necessary and reduc- 
es the operating costs of the system. 
[0054] Additionally, reducing the number of transmis- 
sions is of paramount importance in an environment vul- 
nerable to electronic surveillance. The reduced number 
of transmissions contributes to a reduction in the elec- 
tronic signature of the radio. 
[0055] With Reference to Figure 2, once the highest 
ranked available destination radio is determined by the 
priority manager 206, a conglomerated packet is 
formed. Message packets destined to the same radio 
are conglomerated by the packet conglomeration man- 
ager 207 into a single assembly. 
[0056] In conventional conglomeration methods, con- 
glomerated assemblies are formed as a function of the 
ultimate destination station of the message packets 
without regard to intermediate points such as destina- 
tion radios. In contrast, the present invention determines 
intermediate transmission points in common between 
message packets, i.e., destination radios, to thereby 
permit message packets to be conglomerated even 
though they are not destined to the same ultimate des- 
tination station. This improved conglomeration method 
increases the number of message packets available for 
conglomeration into a single assembly. 
[0057] For example, with reference to Figures 3 and 
4, message A is addressed to station 1 20 and message 
E is addressed to station 130. Station 120 and Station 
130 utilize the same destination radio 201 . If radio 201 
is the highest available destination radio, all messages 
destined for radio 201 , messages A and E in this exam- 
ple, will be pulled from the message queue 205 by the 
priority manager 206 and sent to packet conglomerator 
207. Packet conglomerator 207 will conglomerate Mes- 
sages A and E using conventional conglomeration 
methods into a conglomerated assembly for transmis- 
sion as a single entity to destination radio 201 . 
[0058] The receiving radios will check for the destina- 
tion subnet address of the conglomerated assembly and 
ignore the assembly if not targeted to itself. The desti- 
nation radio may perform error correction and check 
sum validation using conventional methods. If the 
checksum validates, the payload data is reformatted in- 
to individual message packets and routed to the external 
data interface for delivery to the appropriate destination 
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station and ports. 

[0059] The present conglomeration manager has 
several advantages over the prior art. First, the mes- 
sage packets are conglomerated as a function of the 
destination radio, without regard to the ultimate station s 
or port address. By conglomerating message packets 
on the basis of destination radio address, less transmis- 
sions are required than if the packets are conglomerated 
on the basis of station address or port address as is typ- 
ically known. w 
[0060] Second, the message packets for a destination 
radio are not conglomerated until it has been deter- 
mined that the destination radio is available. By waiting 
until an available destination station has been identified, 
the most recently entered message packets in the mes- 15 
sage queue are considered for conglomeration and thus 
more data is available for conglomeration. This reduces 
the number of transmissions and thus the required 
bandwidth that may otherwise be necessary. Addition- 
ally, the conglomeration assembly includes the most re- 20 
cent message packets addressed to the destination ra- 
dio. 

[0061] Many conventional conglomeration managers 
conglomerate message packets before determining 
whether the destination radio or node is available. The 25 
conglomerated assembly then may sit idie while waiting 
for the destination radio or node to become available • 
while messages that may have recently entered the 
message queue for the selected destination radio are 
not considered for conglomeration with the currently 30 
conglomerated assembly. 

[0062] In another embodiment of the present inven- 
tion, a unique compression method may be utilized after 
the message packets have been conglomerated. Com- 
pression, following conglomeration , may further reduce 35 
the number of transmissions required to deliver all the 
message packets in the message queue even further 
[0063] After the conglomerated assembly is formed, 
packet conglomeration manager 207 determines if com- 
pression of the conglomerated assembly is desirable. 40 
Packet conglomeration manager 207 compresses the 
conglomerated assembly and compares the size of the 
compressed assembly with the size of the uncom- 
pressed assembly. If the size of the compressed assem- 
bly is larger than the uncompressed assembly, then 45 
compression is undesirable and the conglomerated as- 
sembly will be transmitted without compression. Typi- 
cally, files such as JPEG files and video streams result 
in larger files when compressed and therefore compres- 
sion is not desirable. so 
[0064] The method of conglomerating the message 
packets only after it is determined that the destination 
station is available is beneficial to the compression effi- 
ciency of the present invention. As the amount of data 
being compressed Increases, the compression efficien- 53 
cy of the compression method increases. As described 
earlier, the conglomeration method of the present inven- 
tion tends to increase the message packets available 



for conglomeration and thus also available for compres- 
sion which would therefore tend to increase the com- 
pression efficiency of the present method, further reduc- 
ing the bandwidth that would have otherwise been nec- 
essary, 

[0065] Packet conglomeration manager 207 may also 
encrypt the conglomerated message prior to transmis- 
sion. Encryption may be accomplished using well known 
encryption technology, details of which are well known 
In the art and therefore not discussed in the present ap- 
plication. Such encryption methods may include sym- 
metric key encryption and public key encryption. 
[0066] Encryption is accomplished after compression 
because once data is encrypted, the randomize order 
of the data makes compression utilizing conventional 
compression techniques more difficult. 
[0067] Thus, many message packets sent from one 
station to another are transferred as a single conglom- 
erated assembly, rather than the usual single packet per 
transmission, avoiding significant bandwidth waste and 
greatly reducing the number of transmissions required 
to transmit the message packets. 
[0068] The destination radio may also utilize an auto- 
matic detection method to determine if the received as- 
sembly is compressed. For example, If the transmitted 
assembly is not compressed, as discussed above, it is 
important for the destination radio to identify the assem- 
bly as uncompressed so that the uncompression algo- 
rithm resident in the destination radio can be skipped. 
One such method of determining whether the received 
assembly is compressed would be to check for a com- 
pression identifier located in the header of the assembly. 
[0069] In yet another embodiment of the present in- 
vention, a TCP filter is utilized to prevent the retransmis- 
sion of successfully transmitted message packets. 
[0070] In a conventional communication network, 
TCP may be used as the reliable transport protocol for 
acknowledging IP packets successfully received at a 
destination station. The TCP system will re-transmit all 
of the unacknowledged data that It has received If the 
source station does not receive a timely acknowledg- 
ment from a destination station as a means for guaran- 
teed delivery. Prior art radio TCP systems will often un- 
necessarily re-send packets through radio networks be- 
cause of inherent delays in receiving timely acknowl- 
edgments due to the half-duplex nature and low band- 
width of wireless communication. 
[0071] In the present radio system, radio traffic is re- 
duced by eliminating the unnecessary TCP re-send 
packets by reducing the time it takes the communication 
network to identify a message packet acknowledgment. 
[0072] With reference to Figure 3, a source radio 200 
will maintain a message queue of all message packets 
received from the source station 1 00 for transmission to 
a destination station 1 30. As a conglomerated assembly 
is transmitted from the source radio 200, the assembly's 
message packets are removed from the message 
queue. When the destination station 130 receives a 
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message packet targeted to it, the destination station 
130 sends an acknowledgment message to the source 
station 100 acknowledging the receipt of the message 
packet. If the source station 100 does not receive the 
acknowledgment in a predetermined period of time, the s 
source station 1 00 will send a TCP retransmission to the 
source radio 200. The retransmission will be stored in 
the message queue of the source radio 200 for retrans- 
mission to the destination station 130. 
[0073] The radios of the present invention arecapable 10 
of identifying received acknowledgment messages, 
thereby obviating the necessity of a proxy and avoiding 
the time delay associated with having to wait for the ac- 
knowledgment message to reach the source station. 
[0074] In one embodiment of the present invention, is 
unnecessary retransmissions are avoided through the 
use of "peeking" technology. A source radio "peeks" at 
received messages in order to identify an acknowledg- 
ment message received from a destination station. 
Once an acknowledgment message has been identi- 20 
fled, the source radio can then compare the received 
acknowledgment message with the messages in the 
source radio's message queue to determine if a corre- 
sponding TCP retransmission message has been re- 
ceived from the source station. If the received acknowl- 25 
edgment message matches the a TCP retransmission 
message in the message queue of the source radio, the 
TCP retransmission message is removed from the mes- 
sage queue and discarded. Thus, the "peeking" tech- 
nology of the present invention prevents the retransmis- 30 
sion of messages, even though the acknowledgment 
message has not yet been received at the source sta- 
tion. 

[0075] In order to determine if the acknowledgment 
message corresponds with the TCP retransmit mes- 35 
sage, TCP filter 204 in the source radio 200 may com- 
pare, the sequence number, destination address, 
source address, destination port, source port, and TCP 
control bits of the messages. In the alternative, any other 
message identifiers may be compared which would as- 40 
sist in the identification of a TCP retransmit message 
corresponding to the received acknowledgment mes- 
sage. 

[0076] The operation of the TCP filter described with 
reference to Figure 4. For example, message packet B *s 
is sent from a source station 1 00 through a source radio 
200 for transmission to a destination radio 203 for de- 
livery to a destination station 140. Station 100 will wait 
to receive a TCP acknowledgment message from des- 
tination station 140. If the acknowledgment message is so 
not received at source station 1 00 after a predetermined 
period of time, source station 100 will send a TCP re- 
transmit message for message packet B to source radio 
200. Source radio 200 will store the TCP retransmit 
message in its queue for retransmission to destination ss 
radio 203, and may use the priority management, con- 
glomeration and compression techniques described 
previously. 



[0077] Source radio 200 will "peek" at all messages 
received from other radios and compare the received 
messages with the messages in its message queue 205 
to determine if a received acknowledgment messages 
corresponds to a TCP retransmit message. For exam- 
ple, if destination radio 203 transmits a TCP acknowl- 
edgment message from station 1 40 to source radio 200 
for delivery to source station 100, the source radio 200 
will peek at the acknowledgment message, identify the 
acknowledgment message as corresponding to the 
TCP retransmit message in its message queue, and dis- 
card the TCP retransmit message. 
[0078] If the source radio 200 does not receive a TCP 
acknowledgment message before it becomes time to 
transmit the TCP retransmit message, message packet 
6 will be retransmitted to destination. 
[0079] The present invention increases the message 
throughput or capacity of a communication system while 
conserving bandwidth and transmission time. 
[0060] The priority manager considers not only the 
priority of the messages to be transmitted, but also the 
time to live of each message, whether the message is 
voice or data, and the availability of the destination radio 
to receive. 

[0081] Applicant's conglomeration manager con- 
glomerates packets destined to the same destination ra- 
dio, without regard to the messages destination station 
thereby increasing the percentage of conglomeration. 
[0082] Applicant's conglomeration manager also con- 
siders whether compression will reduce or increase the 
size of the conglomerated assembly, and will bypass the 
compression algorithm if sufficient reduction in band- 
width is not achieved. 

[0083] Applicant's TCP filter reduces unnecessary re- 
transmissions by reducing the delays associated with 
the recognition of an acknowledged packet. 
[0084] A system and method of increasing message 
throughput in a communications system utilizing priority 
management, conglomeration and compression, TCP 
retransmission filtering and pull transmission. Theprior- 
ity manages ranks the messages in a message queue 
as a fu notion of the priority and time to live of each mes- 
sage. The conglomerator conglomerates messages into 
assemblies destinedforthe same destination radio. The 
TCP filter prevents the retransmission of successfully 
received messages. The messages are transmitted as 
a function of the availability of the destination radio to 
receive. 



Claims 

1 . A method of increasing the message throughput in 
a radio network comprising the steps: 

a) providing a message queue of message 
packets ranked in desired order of transmission 
at a source radio, each packet having a.destt- 
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nation radio associated therewith; 

b) providing a radio queue of destination radios 
associated with the message packets in the 
message queue ranked in order as a function 
of the ranking of the messages in the message 
queue; 

c) monitoring all other radios in the radio net- 
work at a source radio to determine the availa- 
bility of each radio to receive a transmission; 

d) selecting the highest ranked available desti- 
nation radio from the radio address queue; 

e) selecting the messages in the message 
queue corresponding to the selected destina- 
tion radio; and 

f) transmitting the selected messages, whereby ^ 
to allow a message packet ranked lower in the 
message queue to be transmitted before a 
message packet ranked higher in the message 
queue if the destination station associated with 
the higher ranked message is unavailable. 20 

2. A method as claimed in claim 1 characterized by 
the step of selecting the further includes the steps 
of conglomerating the selected messages into a 
conglomerated assembly, in which the step of con- 25 
glomerating further includes the step of compress- 
ing the conglomerated assembly. 

3. A method as claimed in claim 1 characterized by 
the steps c)-f) are repeated until all messages have 30 
been transmitted, in which the step of monitoring 
includes the step of maintaining a database of the 8. 
availability status of each of the radios in the net- 
work. 

35 

4. A method as claimed in claim 1 characterized by 
each message packet has an associated time to live 
and priority and the step of providing a queue com- 
prises the step of ordering the message packets in 
the queue as a function of the time to live and ur- *o 
gency of the message packets, and in which steps 
a)-f) are distributed over the radio network such that 
each radio of the network is capable of performing 9. 
steps a)-f). 

45 

5. A method of transmitting message packets in a ra- 
dio network in which each message packet has an 
associated destination radio comprising the steps 
of : 

so 

a) maintaining a message queue of messages 
ranked in order of desired transmission; 

b) maintaining a radio queue of destination ra- 
dios ranked in order of desired transmission 
corresponding to the message packets In the ss 
message queue; 

c) monitoring the radios in the network to deter- 
mine the availability of each radio to receive a 



message; 

d) transmitting the messages in the message 
queue as a function of the availability of the 
destination radios in the radio queue. 

5 

6. A method as claimed in claim 5 wherein the ranked 
order of the message queue is a function of the time 
to live and priority associated with each message 
packet, with the step of maintaining a radio queue 

10 includes the step of ranking the order of the radio 
addresses as a function of the ranking of the corre- 
sponding message packet in the message queue. 

7. A system for increasing the message throughput in 
a radio network comprising: 

a message queue comprising message pack- 
ets for delivery to destination radios; 
a radio queue comprising destination radios 
corresponding to the messages in the message 
queue; 

means for monitoring the availability of the des- 
tination radios in the radio queue; 
means for selecting an available destination ra- 
dio from the radio queue; 
means for selecting the messages in the mes- 
sage queue addressed to the selected destina- 
tion station; and 

means for transmitting the selected messages 
to the selected destination station. 

A system as claimed in claim 7 wherein the means 
for transmitting includes means for conglomerating 
the selected messages into a conglomerated as- 
sembly, and the means for conglomerating includes 
means for compressing the conglomerated assem- 
bly, in which the message queue includes means 
for ranking the messages in desired order of trans- 
mission, and the means for monitoring includes a 
database containing the availability status of the 
destination radios. 

A radio network in which message packets are 
transmitted from a source station to a destination 
station as a function of the priority of the transmitted 
messages, a method of increasing the message 
throughput in the system comprising the steps of: 

a) maintaining a message queue of messages 
ranked in order for transmission as a function 
of the priority of the messages; 

b) selecting the highest ranked message for 
transmission to a destination station; 

c) transmitting the selected message; 

d) disregarding any message received in the 
message queue after a message has been se- 
lected for transmission until the selected mes- 
sage has been transmitted 
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to thereby prevent the delays caused by stop- 
ping the transmission of a tower priority message to 
switch to transmission of a higher priority message 
received after the selection of the lower priority 
message. s 

10. A system as claimed in claim 9 wherein the means 
for transmitting includes means for conglomerating 
the selected messages into a conglomerated as- 
sembly, and the means for conglomerating Includes to 
means for compressing the conglomerated assem- 
bly, and the message queue includes means for 
ranking the messages in desired order of transmis- 
sion, with the means for monitoring includes a da- 
tabase containing the availability status of the des- 15 
tinatlon radios. 

11. A radio network in which message packets are 
transmitted from a source station to a destination 
station as a f u notion of the priority of the transmitted 20 
messages, a method of increasing the message 
throughput in the system comprising the steps of: 

(a) maintaining a message queue of messages 
ranked in order for transmission as a function 25 
of the priority of the messages; 

(b) selecting the highest ranked message for 
transmission to a destination station; 

(c) transmitting the selected message; 

(d) disregarding any message received In the 30 
message has been transmitted whereby to pre- 
vent the delays caused by stopping the trans- 
mission of a lower priority message to switch to 
transmission of a higher priority message re- 
ceived after the selection of the lower priority 35 
message. 
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